Realizability interpretation of generalized inductive definitions
نویسندگان
چکیده
منابع مشابه
Realizability Interpretation of Generalized Inductive Definitions
Kobayashi, S. and M. Tatsuta, Realizability interpretation of generalized inductive definitions, Theoretical Computer Science 131 (1994) 121-138. Generalized inductive definitions give a way of defining a predicate as the least solution P of the equation P-A [P] where a predicate variable P may occur in a formula A[P] positively. This paper gives a q-realizability interpretation of generalized ...
متن کاملA Curry-Style Realizability Interpretation for Monotone Inductive Definitions
The logical system AF2μ, an extension of second-order predicate calculus with monotone inductive definitions, is presented. Some properties of this system are shown including that it is a good system for extracting programs from proofs by means of a realizability interpretation in the style of Krivine-Parigot, where the realizers are terms of the Curry-system of λ-calculus and the realizability...
متن کاملFunctional interpretation and inductive definitions
Extending Gödel’s Dialectica interpretation, we provide a functional interpretation of classical theories of positive arithmetic inductive definitions, reducing them to theories of finite-type functionals defined using transfinite recursion on well-founded trees.
متن کاملGeneralized Inductive Definitions in Constructive Set Theory
The intent of this paper is to study generalized inductive definitions on the basis of Constructive Zermelo-Fraenkel Set Theory, CZF. In theories such as classical ZermeloFraenkel Set Theory, it can be shown that every inductive definition over a set gives rise to a least and a greatest fixed point, which are sets. This principle, notated GID, can also be deduced from CZF plus the full impredic...
متن کاملAbstract Interpretation of Non-monotone Bi-inductive Semantic Definitions
Interpretation of Non-monotone Bi-inductive Semantic Definitions ,
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1994
ISSN: 0304-3975
DOI: 10.1016/0304-3975(94)90092-2